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(§> Systeme oTexplortation pour dtspositif universe! de couplage d'un bus d'ordirrateur a une liaison 
specffiqu* d'un reseau 

(§) Systeme d*exploitation (GPOS) pour dispo- 
sJtff universe! de coupfege (GPU) <fun bus d'or- 
dinateur (PSB> a. au mains une liaison 
specifique d'un reseau (RN), Is dispositif 
comprenant : 

— un microprocesseur (CPU) associe a au 
mofrs une rnemoire (SRAM) contenant ce sys- 
teme* 

— des moyens de transfert das trames (MPC, 
Ba, VRAM, DMAC) depute (e bus cTordina- 
teur vers la liaison. 

caracterise en ce qua, etant associe a une 
piuraGt6 d'appKcation independantes errtre 
eiles (A, a An), 9 conrprend : 

— un noyau central (NY) gerant et organisant 
en temps reel le travail de chacune des applica- 
tions, 

— un gestfannaire (Tapptfcauon (GA) qui sur- 
veiBe et defrnit Petat dans lequel doit 3e Erouver 
chacune des applications, 

— un serveur (SA) intercommunication 
pour lee applications permettant a chacune 
d'entre etles de demander les services d*une 
autre quand cela s'avere necessaire, 
le noyau, le gestionnaire et les moyens dlnter- 
communication communiouant errtre eux par 
des appeis monrteur. 

Utflisable dans les reseaux d'ordrnateur: 




HG.3 



a. 

UJ 
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La presente invention concern* un systemed'ex- 
ploftation pour dispositif universe) de couplage. (Tun 
bus d'ordinateur dune liaison speciftque <fun r£seau , 
Ble est notamment applicable aux r&seaux de trans- 
mission de donnees reliant entre eux des gruupes de 
peripheffyies ou terminaux en particuGer aux re- 
seaux en forme cfanneau de type FDD!, dont fe sup- 
port de transmission est constftue par des fibres op- 
tiques. EDe est encore applicable a une I iaison de type 
SCSI reliant entre elles des memoires a disques ma- 
gnetiques. 

Les reseaux de type FDDI a fibres opttjtxes, sont 
desormais bien connus et definis dans leurs grandes 
lignes par des normes de standardisation elaborSes 
aussi bien parTANSI (American national standard ins- 
titute) que par flSO (International standard organiza- 
tion). La norma ANSI relative au reseau FDDI est la 
norme xrre-s. 

Pe memo les liaisons de type SCSI sont def inies 
par des normes aussi bien a j'ANSl qu*a R.S.O. 

Sur un reseau* les messages d'l ufm matr ons ernis 
par les differentes stations sont constitute cTune p(u- 
ralite de trames constituees chacune de donnees uti- 
les qui sont encadrees dans le temps par des carac- 
teres de commands places en t&te ou en queue de 
trames^ 

On saitparaiLeurs que 1'ensemble des elements 
constitutes fbnctwnnels d* un ordinateur, qull s'agfs- 
se des processeurs, des memoires, ou encore des 
contrdteurs cTemree/sortie ou de periph^riques sent 
disposes sur un ensemble de cartes a dimensions 
norrnallsees. Ces dernierea sont reirees generale- 
ment a un memo bus de type parallele assurant les 
communications entre les diffe rents processeurs, le 
transport des donnees entre les cartes et rattmenta- 
tion electnque de ces dernieres* 

Un bus couramment utilise est le MULTIBUS Jl 
(Marque deposes par la Society INTEL), dont ('archi- 
tecture est structuree autour cTun bus principal de 
type parallele, communement appei* PSB (ce qui s*- 
gnifie ParaUel System Bus). Le MULTIBUS II est nor- 
malise suivant fa norma IEEE 1296 ( Institute of Elec- 
trical and Electronic Engineer). 

Un tel bus d'ordinateur est relie a la liaison spe- 
cifique du reseau (FDDI ou SCSI, etc) par Pinterme- 
dlaire d'un dispositif passerelle de connexion dont la 
foncbon est d 1 adapter les conditions de transmission 
des informations sur le MULTIBUS II, aux conditions 
de transmission sur le reseau. En effet les modes de 
transmission des donnees, d*une part sur le bus PSB 
et <fautre part sur le reseau sont totalement diffe- 
rents, aussi bien en ce qui concern© le debit de trans- 
mission des informations, qu'en ce qui concerne les 
protocols de transmission utilises, les codes d'ecri- 
ture, les informations. le format les caracteres de 
cornrnandes, la transmission des informations (en pa* 
rallete sur le MULTIBUS II, en serie sur le reseau 
FDDI), etc 



La Figure 1 montre la structure generate d'un tel 
dtsposttif passerefle quel que soit I e type de reseau de 
transmission. 

EDe montre un ordinateur ORD dont les d iff erents 
5 elements consEftutjfe spnt disposes sur une pluralite 
de cartes C communicant entre elles par rlnterme* 
draire du bus parallele PSB. Cnaque carte C est 
connectee a ce dernier par fintermediarre d'un oopro- 
cesseur MPC labrique par exemple par exemple de 
10 type VL 82c389 fabrique- par ta Societa INTEU et 
cammuniquant par mode message avec les autres 
elements de ORD. Ce mode de communication est 
defint de maniera precise dans la norme precitee 
IEEE 1296. 

16 Lord inateur ORD estconnecte au reseau RN, qui 
peut etre soit de type FDDI P soil SCSI, soit a un autre 
type de reseau, par llntenmediaire du dispositif pas- 
serelle de connexion DPC, Ce dernier se compose 
tfune part d r un dispositif universe! de couplage GPU 

20 (sigle anglais de General Purpose Unit), d'un dispo- 
sitif adaptateur DEA et d'un interface IHA assurant le 
transfert des informations entre le dispositif GPU et 
I'adaptateur DEA. 

Le dfepositif GPU est relie a PSB par un oopro- 

25 cesseur MPC, du meme type que ceux des cartes C 
de rordinateur ORD. 

Le dispositif DPC est rolls physlquement au re- 
seau RN par Hntermedialre d'un dispositif d'acces 
physique au reseau. a ssvoir DAP. appartenant au 

so dispositif adaptateur DEA. 

II con vient de signaler que un ou ptusieurs autres 
ordinateurs let que ORD,, peuvent etre connectes a 
ce meme bus PSB par rinteirned'tairo d'un ooprooes- 
seur mpc 

35 La structure generate du dispositif DPC montree 

4 ta figure 1 ainsi que des modes de realisation et de 
fonctionnement du dispositif adaptateur DEA sont de- 
crits dans la demande de brevet francais 69 10 156 
deposee le 27 juillet 1989 sous le titre "d'rspositff pas- 

40 serelle de connexion d'un bus d'ordinateur a un re- 
seau fibre optique en forme cfanneau", par la Societa 
demanderesse* 

Un modede realisation etdefonctionnement pre- 
fere du dispositif universel de couplage GPU, est de- 

45 crit dans la demande de brevet francais deposee ce 
jour conjointemem a la presents demande. par la so- 
ciete de demanderesse, et qui a pour titre "Dispositif 
universel de couplage d'un bus d'ordinateur a un 
contrfileur cTun groups de p^ripheriques". 

so Le systeme d*exploitation selon invention (on drt 
encore logidel cTexploitation, P expression angle- 
saxonne etant Operating system) etant mis en oeuvre 
par le microprocesseur CPU pour organiser et gerer 
le fbnetionnement de GPU, il est uble de rappeler ici 

55 quels sont les elements constitutifs essentiels de ce 
dernier et quelles sont les grandes lignes de son fono- 
Uonnement dont fes details sont exposes dans la de- 
mande de brevet conjoints deposee ce jour, etant en- 
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tendu que la description de ceHe-ci fart parte inte- 
grants de la presents demanda 

On se reports k la Figure 2, ou I'on a represents 
I'interface de transfert I HA entre GPU et DEA par un 
trait irrterrompu. On rappette que cette interface 
comprend une premiere interface I HAD permettant 
de transferer les donates utiles depuis ou vers GPU 
et une seconde interface IHAC pour des blocs de 
contrdle induant Tes caracteres de commande des 
trames re cues ou emises, permettant de transferer 
ces blocs depuis ou vers GPU. 

Le dispositif GPU comprend fes dffferents ele- 
ments constitutifs essentiels suivants : 

- le coprocesseur MPC qui sert dTnterface avec 
le bus PSB. 

-Je microprocesseur CPU qui constrtue de fait 
("unite centrafe du dtsposibT GPU, muni de son 
bus fnteme 81 et associe respecttvemertt a une 
memoire programmable effacable EPROMi, une 
memoire vfvd SRAM, et un gestSonnarre d* in- 
terruption, a savotrMFP. Les elements EPROMi. 
SRAM, MFP sont tous connectes au bus interne 
B! , lequel est connecte paraJleurs k rimerface 
IHAC, 

- fa memoire de type video-RAM, k double port, 
designee par VRAM, 

- le contrdleur d'acces direct memoire DMAC, 
connects au bus B2 reliant VRAM au coproces- 
seur MPC, 

- le bus B 1 reliant la mfcmo&re VRAM k r interface 
I HAD. 

Le dtsposi&T GPU comprend egalement un micro- 
contrdleur non represents qui a un rdle de servitude 
pour remettre a aero chacun des elements constituent 
le dispositif de cou plage et pour assurer la fonction 
d'interconnexfon de GPU au MULTIBUS II, fonction 
definie parte norme IEEE1296 precitee. 

Le coprocesseur MPC concu spectelement pour 
repondre k la norme I EEE1 296 precitee est du memo 
type que celui decrit en relation avec la fjguie 1. 

Le cnjcroprocesseuT CPU est dans I'exemple de 
realisation refere decrit fcL de type 68020 fabrlque par 
la Firme MOTOROLA. Cest un microprocesseur 32 
bits de frequence dTttrloge 25Mhz. U gereson bus in- 
terne Bl qui est un bus non muftfplexe de 32 bits de 
donnees et de 32 bits cTadresse. 

La memoire morte effacable EPROM t cfune ca- 
pacity de 128 ou 256 Kilo-octets contient les program- 
mes cfautc-tests etd*inibalisation de GPU. 

Le systeme d'exploitation selon rtnvention est 
contenu dans la memoire statique SRAM qui a une 
capacfte pouvant Sire egale a 512 Kfo-octets ou 1 
Mega-octets. Un systeme de protection est associe k 
cette memoire pour en leglementer Pacces et sa des- 
cription est faite dans la demand© de brevet conjoint 
precitee. 

Le systeme d'expioitation id designs par GPOS 
Organise le fonctionnement d'ensemble du micropro- 



cesseur et par consequent supervise le transfert des 
trames depuis le bus PSB jusqu'a la memoire VRAM 
et reciproquement Par aaieurs, le programme 
d"adaptation des protocols* utilises d'une part entre 
5 rordinateur ORD et le dispositif de couplage via fe bus 
PSB. et (Tautre part sur le reseau RN est contenu par 
example dans la memoire SRAM (il pourrait egafe- 
ment etre contenu dans la memoire EPROMt). 

Le microprocesseur CPU est done le cerveau du 
10 despositrf de couplage GPU : il initialise le transfert 
des donnees, realise ('adaptation des pro toed es, met 
en oeuvre son systeme d'exploitation et transfer© les 
donnees entre DEA et rordinateur ORD et reciproque- 
ment tout en diaJoguant avec DEA avec lequel i! 
15 ©change des commandes et des status par exemple 
de la maniere indlqude dans la demande de brevet 
francais 89 10156 precitee. 

Uelement MFP (Sigle angjo-saxon da Multi func- 
tion peripheral) est un element dit "peripherique" du 
20 microprocesseur CPU. II est par exemple de type 
68901 de la Frme MOTOROLA et est adapts par 
construction pour cehji-cl. IT su^parte un certain nom- 
bre de foncttons necessaires au fonctionnement de 
ce dernier, par exemple une partie de la gestfan des 
25 interruptions qui lui sont necessaires. II fournit ega- 
lement des frequences d"horloge, pour le systeme 
d'exploitation selon rinvention. Par construction, le 
microprocesseur de type 68020 a sept nlveaux d 'in- 
terruption, ce qui est insuffisant pour effectuer Ten* 
so sembfe des operations dont 0 a la charge. L'AJement 
MFP fournit en tout 1$ niveaux supplemental res d In- 
terruption dont 8 pour CPU et les 8 autre? pour des 
dispositifs oxtorieurs {dont 7 pour le dispositif atfap- 
tateur DEA, dans un mode de realisation particulier 
&$ de ce dernier). 

Le controleur d'acces direct memoire DMAC as- 
sure las transferts de donnees entre le coprocesseur 
MPC et la memoire VRAM. (B assure egalement le 
transfert des donnees constituant le systeme d'ex- 
40 plottatron et des applications associees vers la me- 
moire SRAM, des que les operations ^initialisation de 
la carte portant GPU sont terrrinees, Ce transfert 
s'effectue depuis les memoires k disques a ppar te- 
nant par exemple a Pordinateur ORD)* 
45 Pour effectuer un transfert de donnees, le contrd- 

leur DMAC recoit de fa part de CPU. une adresse de 
depart (dans VRAM, ou dans SRAM), un compte, 
Cest k dire le n ombre d'ectets a transferer, et un ordre 
da depart pour le transfert des donnees. Des qu'if a 
so regu ces fnformgtions de la part de CPU, DMAC or- 
ganise le transfert 

La memoire video-RAM VRAM est une memoire 
dynamique double port dont la capacite est de I'ordre 
de 1 6 2 Mega-octets sur une largeur de 32 bits. Lun 
ss des deux ports, k savofr SAM est reserve exclusive- 
ment au contrdleur DMAC adors que le second port, 
a savoir DRAM se trouve partage entre le micropro- 
cesseur CPU et le dispositrf adaptateur DEA. Cette 



■PAGE 16/49 1 RCVD AT 11112/2004 6:28:55 PM [Eastern Standard Time] * SVR:USPT0-EFXRF-1/1 ' DNIS:8729306 * CSID:15108436203 1 DURATION (mm*$):1540 



NOV. 1 2. 2004 3:37PM BWT LLP (BERKELEY) 



NO. 085 P. 17 



5 EP 0 524 071 A1 6 



memoir© sert de tampon pour les donnees qui transi- 
tent entre GPU et le disposifif adaptaieur DEA. 

II n'est pas possible d*acc£der depuis le drspositxf 
adaptateur DEA, au bus Bl depuis le bus Eh. De 
m$me, touttransfert de donnees utiles vehicul6s sur 
le bus B2 rte peut aller sur BL Ces deux impossibilftes 
sont symbolsees par Texistence des elements FLI1 et 
FU 2 disposes respectrvement entre les bus B* et te 
bus Bl et entre le bus fr,etBI. Ces elements sont des 
elements ©Isolation (ou dlnterdiction) logique. 

Le tra n&f ert des donnees utiles entre r interface 
IHAet la memotre VRAM d'une part entre cette der- 
nifere et le bus d'ordinateur PSB cf autre part, est or- 
ganise par CPU, ce dernier transfert etant effectue 
sous le controls du contrtJeur DMAC la transforma- 
tion des caracteres de commando specffique des pro- 
tocoles utilises sur le bus PSB en ceux utilises sur la 
liaison specffique du reseau RN et retiproquement 
etant effectuee par le microprocesseur CPU qui assu- 
re lour transfert sur son bus Interne Bl vers ou depuis 
rtnterface IHAOHAC). L'ensembfe du travail effectue 
par CPU est supervise et organise en temps reel par 
le systems Sexploitation seton rinvention, le but de 
ce dernier etant de fa ire traveller le microprocesseur 
CPU au maxim urn de ses possibilites, pour assurer au 
disposiuf GPU una grande performance, notamment 
en ce qui concerne les vftesses de transfert des don- 
nees utiles. 

Solon rinvention, te systeme d'exploitation pour 
dispositif universe! de couplage d'un bus d'ordinateur 
a une liaison specinque d'un reseau, te dtspositif 
comprenant z 

- un microprocesseur retie par fintermediaire de 
son bus interne a au molns une memoire corrte- 
nantle systeme d 'exploitation destind a 6 tore exe- 
cute parte microprocesseur, 

- des rnoyen* de transfert de frames depuis le 
bus d'ordinateur vers la liaison et rectproquement 
dont le travail est organise et gere par le micro- 
processeur; 

- est caracfcerise en ce que, etant associe a une 
pturalite cfapplications independantes entre eJ- 
les, it comprend : 

- un noyau central gerant et organlsant le travail 
en temps reel de chacune des applications, lors- 
que cefle-a est en train de tournen 

- un gestionnaire d'ap plication qui surveflfe et de- 
flnrt I'etat dans leouef doltse trouver chacune des 
applications, 

- un serveur ^intercommunication pour les appli- 
cations permettant a chacune d'entre efles de de- 
mander les services d'une autre quand cela 
s'avere necessafre, 

- le noyau, le gestionnatre et les moyens dlnter- 
communication communiquant entre eux par des 
appeis monite ur, les applications communiquant 
avec chacun de ces derniers de la me me manie- 
re. 



D'autres caraeteristiques et avantages de la pre- 
sent© invention apparaftront dans la description sui- 
vante dormee a titre cfexemple non limitatif et en se 
referant aux dessins annexes. 
5 Sur ces dessins : 

* la Figure 1 montre comment on relie un orrjina- 
teur a un reseau de type queJconque par I'inter- 
mediarre d' un disposffif passerelte de connexion, 

- la Figure 2 montre les drfferents elements cons- 
10 titutifs essentieJs de la structure materieile sup- 

portant le systeme d'exploitation selon rinven- 
tion, 

- la Rgure 3 montre les deferents elements cons- 
titute essentiels du systeme d'exploitation selon 

15 rinvention et quetques unes de sea applications 

associees, 

- la Rgure 4 inustre le con texts general, enterme 
de couches, dans lequet se situe Taction du sys- 
teme d'exploitation selon rinvention, 

20 - la Figure 5 montre les differents etate dans 1 se- 

quels peut se trouver une application, et 
comment on peut passer d'un etat a rautre, 

- la Rgure 6 montre les differs nts etats dans tes- 
quels peut se trouver un processus cTurte appli- 
es cation, et comment on peut passer d'un etet a 

rautre, 

- la Figure 7 montre la structure <Tun semaphore 
d'evenemem ou cTun semaphore a message, 

- la Figure 8 est un orgamgramme montrant les 
w differente3 etapes de fonctionnement d'une ap- 
plication parb'culiere pour transferer sous Ee 
contrOle du systeme d'exploitation les trames de- 
puis le bus d'ordinateur vers le reseau et recipro- 
quement, 

$5 On considers la figure 3 qui montre que le syste- 
me d'exploitation GPOS selon rinvention est consti* 
tue d'un noyau central NY assurant les fonctions de 
base du systeme entoure d'une pJuralite de gestion- 
n aires assurant chacun une fonction specif ique. Ces 

40 gestionnaires sont le gestionnaire d'appJicarion GA. le 
serveur tTirrtercommunjcation SA, le gestionnaire 
d'incEdents Gl, le starter ST le gestionnaire de 
commande GC. le gestionnaire d'acces a terminal 
GAT, le metteur au point interacts IOMX 

as Autour du systeme d'expbitatrorr GPOS gravrtent 

des applications Ai. Aj.„. A» qui lui sont de fait 
associees. chacune de ces applications communi- 
quant et diafoguant avec le noyau central NY et tout 
ou partie des gestionnaires entourant ce <ierr\\er. Les 

50 applications sont autonomes et independantes entre 
elles. 

Le role de chacun des elements constrtuant le 
systeme GPOS selon (Invention est le suivant : 

le noyau central NY effectue la gestion de base 
55 du systeme en gerant et organ isant en temps reel le 
travail de chacune des applications A t a A n lorsque 
('application en question est en train de tourner. il ef- 
fectue egalement la gestion des differentes horloges 
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du systeme. 

Le noyau NY repond aux demandes des gesb'on- 
natres quand ceicc-d lui demandent un service, mai 
fl ne prend aucune Initiative. 0 gSre egalement facti- 
vation des processus composant chacune des appft- s 
cations. DecefaJt le noyau est cm foumisseurde ser- 
vices tant pour Fes gestionnaires que pour les appfi- 
cations. 

Le gesflonrtajre d'application GA survette et de- 
finrtt'etatdanslequel doitsetrouverchacunedesap- 10 
plications, la defin ttion de ces etats etan t deoites plus 
loin en relation avec fa figure 5. 

Le serveur tfmtercommunicatbn pour applica- 
tions SA cermet a chacune d*entre elles de commu- 
ntquer avec une autre quand celas'avere necessaire, 15 
Afnsi qu*a a ete dft plus haut. ctiacune des applica- 
tions etantautoncmeetindependante par rapport aux 
autres, elles ne peuvent communlquerentre elles, (on 
drt encore Interagnr), que par 1'lntermedi'aire de ce ser- 
veur. 20 

Le starter ST initialise la carta portant GPU du 
point de vue de see elements materials. II Initialise 
cftacun des elements le constituant du point de vue 
horloge, initiaEse Ja gestion de chacune des memo*- 
res (SRAM. EPROM 1f VRAM). Le starter inMalise 25 
egalement certaines structures du systeme d'exploi- 
tatioru telfes que les tables, les donnees, etc.*. 

Le gesfionnaine dlncident Gl s'occupe de tous les 
Incidents defonctionnement du systeme et de chacu- 
ne des applications et permet soft de recuperer rinci- so 
dent sort de mettre un terme au fonctionnement de 
replication ou de retement du systeme qui ccnnait 
cet incident (on dft dans ce cas que le ges tiorma ire 
dTncident Gl avorte i'element du systeme ou TappR* 
cation defoctueuse). 3$ 

Le gestionnaire dracoes a un terminal est un ges- 
tionnaire pour la mtse au point du systeme d^expl cita- 
tion GPOS et des applications associees* II assure la 
connexion avec tout videoterminal surlequsl travaffle 
un operateur en train de mettre au point le systeme 40 
d'exploftatian. II est assode etrofoernent au gestfon- 
naire IOmX qui permet plus speciafement la commu- 
nication avec r operateur humabi lui-meme. 

Le systeme Sexploitation GPOS et ('ensemble 
des applications qui sont associees a ce!ip-ci est trop 4$ 
volumineux pour etre implements dans une memo're 
de type PROM. C'est ta raison pour laquelle if est im- 
plemente dans la memoire vive SRAM. Lots de la 
mise en route dela carte portant GPU V un programme 
special appele I NIT implements dans la memoire so 
£PROM t est mis en oeuvre des que chacun des ele- 
ments dela carte a ete remis a zero et que lafonctkm 
dTnterconnexton avec le bus PSB a ete ef fectuee. Ce 
programme I NIT, est charge du transfer! du systeme 
d'exploitation ec des applications associees en me- ss 
moire vive SRAM depute les me moires a disques ap- 
partenanta rordinateurORD ou le systeme GPOS et 
les applications en question sont stoctces en perma- 



nence. Des que le programme I NIT a termine son tra- 
vaB, GPOS et les applications A t a An etant charges 
dans SRAM* le programme I NIT se tart et passe ta 
main a GPOS. et plus specffiquement au gestiormaira 
ST qui initialise alors tous les elements constituent (a 
systeme dlexptortatiort Cette operation de transfert 
du travail effectue respectivement par INJT et le ges- 
tionnaire ST est transparente pour tout unTsateur ex- 
terneaGPU. 

Les dirTererrtes entites constituant GPOS, aussi 
bien que les applications qui sont associees a ce der- 
nier peuvent dialoguer entre eiles par llrttermediaire 
de ce qu"0 est convenu tfappeler des appels moniteur 
(System call). Ces appeis moniteur sont utilises lors- 
que toute entite du systeme cTexploitation (toute ap- 
plication) desire fair© appel a une autre structure pour 
aooomplir une fonction (un travail) qu'elle ne sait pas 
faire. Aun appel moniteur doit toujours etre associe un 
certain nombre de parametres definissant preclse- 
ment la fonction que I'entite constderee (ou ('applica- 
tion conslderee) cherctia a faire accompllr par une au- 
tre entite (ou une autre application). 

L'ensemble des parametres definissant Censem- 
bie des functions aocomplies par le systeme (ou les 
applications) estrange dans une zone memoire spe- 
cial* de SRAM appel6e pile. 

Une entite ou une application consideree peut 
done communiquer avec une autre par un, voire plu- 
sieurs appels moniteur. Cet ensemble d'appels per- 
mettant a deux entites de communiquer entre elles 
est symbolise par des fleches doubles a la figure 3. 
Afnsi. lea entites At, A2. A^-.-An communiquent avec 
le gestionnaire d'application GA par I'intermedialre 
des ensembles d'appels moniteur F 1s F^, F 3 , F n . 

L'ensemble des applications A, a A„ communique 
avec le noyau central NY par rintermediaire de l'en- 
semble d'appels FA* 

leserveur intercommunication SA communique 
avec Tapplication An par rintermediaire de fensembts 
d'appels FS n alors qu'il communique avec rapplica- 
tion A, par rfntermediatre de l'ensemble d'appels FS lB 
De memeja communication entre le noyau cen- 
tral NY et respectivement Jes different* gestionnares 
GA, SA, Gl. GC. IOMX. GAT. ST s*ef fectue par rinter- 
mediaire des ensembles d'appels moniteur FG 1? FG*, 
FQs. FG 4 , FG*FG*FGc 

Ainsi qu'd a ete dit plus haut les applications A* 
a A„ sont autonomes et independantes les unes des 
autres. Elles ne necessitent pas de ressources exte- 
rieures pour tourner. Elles ont seulement besoin de 
donnees d'entree/sortie ou de commandes pour fonc- 
tionner, ces donnees d'entr6e/sortie etant par exem- 
plefournies parl'ordinateurORDou partoutes autres 
cartes exterfeures a la carte qui port© GPU. par 
exemple une autre carte de me me type, qu'on peut 
denommer GPU} connectee au meme bus PSB. De 
m§me les commandes peuvent gtre fburnies soit par 
Tordrnateur ORO, soit encore par une autre carte 
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GPU,. 

Les interferences errtre applications sont irrterdi- 
tes r ce qui hnpCque que toute erreur qui arrive sur 
Tune <Terrtre efles est irtdifferente a I'autre et que les 
e spaces donn^espi^rBs^chacurtedes applications 5 
sont physTquement distincts dans ta rnemoire SRAM. 

Tbutefois, ainsi qu'il a ete mentiorme plus haut, 
deux applications peuvent @tre interactives errtre elles 
par rmtermediaire (Tapped moniteur envoyes au ser- . 
veur dlnterccirirmirtlcation SA. Ainsi done les deux to 
applications At et A,, sont mteracuves par finterme- 
diaire des deux ensembles d'appefs moniteur FSi et 
FS„ adresses a SA. Dans ce cas les donnees et 
commandos cTune des deux applications, par exem- 
ple A| sont effuses par I'autre application ici A^ Lin- is 
teraction entre chacune de ces deux applications Ai 
. etA„ peut avoir lieu par example lorsque A, demande 
aSAde fairs intervenir An pour lui fotirnirsottun ser- 
vice soit des informations partfouDeres, sort pour par- 
tiefper au service de base offert par GPOS dans son 20 
ensemble. II estdalrque A, etA* peuvent etre soit sur 
la meme carte GPU soft sur des cartes differentes, 
par exemple GPU et GPUi. 

Au sefri du systeme d "exploitation, una applica- 
tion est fdentrf iee par deux moyens, un numero d*ap- 2s 
plication et un nom duplication* Elle est representee 
par une structure specials appelee JCB (pour I'ex* 
pression anglabe Job Control block). Cotte structure 
speciale comprend une information statique con te- 
nant par exemple 1e numero de Implication, son nom $0 
et une information dynamtque representant retat reel 
de replication, cteat & dire retat dans lequel se trau- 
ve celle-ci a tout moment 0 va sens dire que cette in- 
formation dynamique vane au cours du temps. 

Bien entendu, las applications A| a An obeissent $5 
a des lore de priori to qui sont etabties et definies par 
les reaJisateurs des applications consideres, priorites 
qui sont connues du noyau NY. Certaines applica- 
tions sont done plus prtoritaires que d'autres. 

Une application quelconque. peut so trouver 40 
dans I'un des etats qui sont represents a la figure 5. 

Les etats dans le&quels peut se trouver reimports 
quelle application sont designer par Eo a 

L'etat Eo signrfie que le service offert par ('appli- 
cation n'est pas dfeporrible, L'application est chargee 4s 
dans la me moire SRAM mais ne peut etre utilises. 

L'etat E t est retat par lequel on lance l'applica- 
tion. Acet effet le noyau NY envoie un ordre de depart 
requerant le service de ('application ce qui permet de 
faire passer cefle-ci de retat Eo a retat E 1a Get ordre 50 
est appele JR (pour le terme anglais Job request). 
Dans l'etat E t . on effectue en partfculier les opera- 
tions cfinitxalisatkjn de tous les processus qui consti- 
tuent (voir plus loin) Cap plication et de toutes les ta- 
bles qui lui correspondent en memoire SRAM. Dans 55 
cet etat, replication ne tourrte pas encore et Q est de 
cefa'rf instable. Lorsque toutes les operations cTinitia- 
lisation et de mise en route de Tappltcabon sont ter- 



mirrees, on passe a retat E*. 

L' etat E 2 est le plus frequent et est cehji dans le- 
quel 1'appticaaon est en train de tourner. Dans cet 
etatr l'application est en rnesure de fournlr les servi- 
ces qu'on lui demande. 

L'etat E& est l'etat 06 l'application est en train de 
se terminer ou encore en train d'avorter, ceci surve- 
nant lorsque les services que 1'on a demandes a l'ap- 
plication sont ter mines. Lorsque les dernieres opera- 
tions effectives par le dernier processus de ('applica- 
tion sont terminees, on passe a. retat E4. etat pour le- 
quel I'apptfcabon est aver tee, e'est a dire a. 1'arreL On 
ne peut repasser a l'etat Et que sur un ordre epecifr- 
que du gestionnaire d'application GA. ou sur un ordre 
express de roperateur qui demande les services de 
rappitcatfon (cet opera teur etant un operateur humain 
agissant pas exemple au rnoyen cPune carte exte- 
rieure a GPU). 

II existe encore un etatsupplementarre E5 pour le- 
quel l'application est interrompue pour une faute ou 
une erreur. On peut passer de l'etat Ej a E G tors* 
qu* une erreur ou une faute survient lorsque l'applica- 
tion est en train de se terminer (etat E$). On passe de 
retat Et a E* lorsque I'erreur survient lors des ope- 
rations de mise en route de l'application. On peut 
alors repasser de retat E& & retat E< sur un ordre de 
roperateur. 

On retourne a la figure d. 

Une application quelconque A, a An peut etre di- 
visee en une pluraJtte de processus accomplissant 
chacun une fbnetion determtnee. Les fonctions ac- 
compli es par chacun dea processus n'ont pas de re- 
lation entre elles. A rintedeur d'une application, des 
processus se voient deTmir des priorites. lis peuvent 
avoir besoin d'etre synchronises (on dit alors que les 
processus ont rendez-vous) ou d*echanger des infor- 
mations qui leur sont neoessaires pour accomplr les 
fonctfons qui leur sont pro pres. Aun instant determi- 
ne, un seul processus est mis en oeuvre a nnterieur 
de CPU lorsque l'application correspondents est 
dans l'etat E 2 . Ceci est dO au fart qu*P n'y a qu'un seul 
CPU dans la carte GPU. La simultaneity eventuelle 
dedeux processus ne peut aire que d*ordrB Logique. 

Ainsi qu'on peut le voir a la figure 3. une applica- 
tion A< quel conque est batie sur I e modele suivant El le 
comporte un processus P 0 d'inftialisation de to us les 
elements necessaires au fonebbnnement de I'appli- 
cauon, e'est a dire de tous les differents processus qui 
la composent et qui sont les processus P 1t P 2l PjtP 4 
etc. qui peuvent comrnuniquer entre eux. 

Un processus est identify par un numero de pro- 
cessus et un identificateur de ('application a laquelle 
il appartienL Ainsi par exemple, le processus denonv 
me 2.8 sera le processus P a de l'application Az. 

Un processus peut interagir avec un autre de la 
meme appltcatfon. Quand 0 se refers a ce dernier* il 
donne son numero sans ridentitlcateuT de I'appHca- 
tion. Cette drsposition renforoe Tindepen dance et 
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isolation des applications entre efles. En effet un pro- 
cessus ne peut jamais se referer a un des processus 
d'une autre application. 

Pour le systems Sexploitation GPOS, un proces- 
sus est represent^ par une structure de systeme spa* 
ciale appeSee PCS (Sfcle angtoNsaxon de process 
control Mock)* De la mfime maniere quo JCB # PCB 
comprend une information statsque contertant par 
exempie to ritrmero du processus et ridentfficateur 
□"application, fes points d'entree de ses propres don- 
nees et de son propre code dans la memoire SRAM, 
le degre de priorite, etcfaufre part une information dy- 
n antique refletant Petat reel du processus a Unsiant 
ou on title PCB. Un PC8 a par exemple 146 bytes de 
long. 

L'etat reel d*un processus est Tun des etats a 
. S s decrit en relation avec la figure 6, 

L'etat S iv appeJe etat "dormant* est celui dans le- 
que) le processus est soit avorte soft termine ou en- 
core tel qull n*a Jamais ete demarre. 

L'etat Sz est retat *pret" (ready) : Cest l'etat dans 
Sequel le processus est pretd deveniracuT darts le ml- 
croprocesseur CPU. On passe de l'etat S, a l'etat & 
par un ordre de depart provenant par exemple de Po, 
etdeSaaSi par un ordre d'avorteroent prove riant du 
gestionnaire duplication GA. 

L'etat S3 est l*etat dit tournantr (running) = tfest 
l'etat dans lequel le processus est en cours d'execu- 
tion de la fbnetion qu'n est cense acoompUr. On passe 
de Tetat S2 a Ss. ou reciproquement sur un appel du 
noyau (ou du serveurSA) (orsque le noyau decide de 
faire appel au processus en question parae quit a la 
plus haute priorite ou lorsque recrproquement ce der- 
nier n'a plus la priorite la plus elevee. If taut a ce sujet 
signaler que le systeme d 7 exploitation coordonne 
rexecution des differents processus de maniere en- 
trelacee {H ooordonne egalement rexecution des drf- 
fe/entes applications Al a An de maniere entrelacee) 
et utilise le niveau de priorite pour gerer remploi du* 
temps d 'execution de ces differents process uss. Pour 
ce faire, le systeme Sexploitation, en fait GA, utilise 
des rnecanismes de base speciaux, appeles routine 
de gestton du temps (scheduling routine) permettant 
cfsppeJer a des intervalles de temps determines le 
processus aysnt la plus haute priorite. Ces procedu- 
res sont appefees au moyen soit d'appels moniteur 
speciaux, soit au moyen de procedures d*Interrup- 
tion. On peut egalement passer de Tetat S3 & l'etat 
par une ordre tfavortemerrt provenant de GA 

L'etat Si est celui ou le processus attend un eve- 
nement ou des donnees pour con firmer a travail] er. 
Dans ce cas. le processus ne travaflle pas car il lui 
manque quekjue chose, . par exemple des donnees a 
cetie fin. Toutefois 0 est pret a poursuivre sa mission 
des que ce qu'iJ est en train d'attendre deviant dispo- 
nibfe. Des que cela est fait, le processus repass e 
dans l'etat S 3 , 

Etat dit "suspendu" (suspended) : e'est le cas 



ou I'autorite supeneure, representee par le noyau NY 
decide de suspendre pour une raison qui lui est pro- 
pre les travaux du processus* On peut done passer de 
retat 5 5 a I'etatS* ou de l'etat S 6 a l'etat S 2 sur rordro 
5 de la meme autorite qui avait suspendu le processus. 
On se refere desormais a la figure 7. 
Pourpermettre la syrtchronisatfon de rexecution 
de deux processus ou davantag e ou encore pour per- 
mettre la ccrnmunicabon entre des processus d'une 

10 mfime application, le systeme (Texploitatlon rournit 
des outils speciaux de type conrtu qui sent appeles 
des semaphores. II existe suivant Putillsation qu'on 
veut en faire, k savoir synchronisation de processus 
ou communication Interprocessus, deux types de se- 

15 maphores. Ce sent Les semaphores a jeton ou encore 
semaphores d'evenement (event semaphores) et les 
semaphores a message (message semaphores). On 
desfgne par ES les semaphores a jeton et MS les se- 
maphores h message. 

20 Ces semaphores ont une structure analogue, a 
ceci pros que les semaphores a message sont plus 
longs. 

Atnsl qu'on peut la voir a la figure 7, aussl bien les 
semaphores ES que MS comprennent d'abord une 
23 en-tete qui definit notamment le type de message 
pour le semaphore MS. Le semaphore'eomprend le 
code de Taction a accompfir, e'est a dire le type d'ac- 
tron a accornplfr sur celui-o\ enlever ou mettre un je- 
ton pour un semaphore d'evenement, ou encore pos- 
30 ter ou retirer un message pour un semaphore MS. 

Le semaphore a message MS comprend egale- 
ment une parbe pouvant contenr un texts. Ce texte 
resulte d'une convention entre les parties qui 
s'echangent Je message, Cela peut etre sort des don- 
35 noes, soit encore des adresses de donnees,etc 

Un semaphore quelconque est identifie par un 
numero de semaphore et un identificateur d'ap plica- 
tion. Ces donnees d' identification sont contenues 
dans Fen-teta du semaphore. 
40 Un semaphore donne appartient a une applica- 

tion bien determinee. Une operation sur ce semapho- 
re peut etre uniquement accornplte par les processus 
de I'application & laqueHe le semaphore appartient 
Quand un processus se refere a un semaphore, il 
45 ridentifie uniquement parson numero de semaphore, 
sans F identificateur d'applicatton que ce meme pro- 
cessus ne possede pas. Ce dispositif renfbrce ('isola- 
tion entre applications puisqu'un processus ne peut 
jamais avoir acces au semaphore d'une autre appli- 
so cation. Par centre tout processus d'une application 
determinee peut avoir acces a n'importe quef sema- 
phore de cette rnerne appficaUon a tout moment Plu- 
sieurs processus peuventattendre au meme moment 
Tacces a un meme semaphore, 
ss En ce qui concerne les semaphores a message, 

il convient de rappeler que les processus executent 
des fonctions prafjquement autonomes. Ce pendant, 
tout processus peut avoir besoin a n'importe quel mo- 
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ment (fechanger des informations ou de recevoir des 
informations du monde exterieur, soit d*une autre ap- 
plication, soitde GPOS. Cest pn^ctsementlafonction 
des semaphores & message de permettre &. des pro- 
cessus (Tune meme application des'echanger des in- 5 
formations, ou (fen echanger avec le monde exterieur 
(danscecernrercas, its passem, comiro drt phis haut 
par fintermedcaire de SA), 

Lorsque se deroule une application, celle-ci peut 
etre sujette a erreur ou 4 n'vnporte quel type de pro- 10 
blame qui n'est pas prevu dans le deroulement de cet- 
te application. A eet eff&t le systeme d'expioaation 
GPOS comprend le gestionnaire d Incident Gl d ant Is 
but est le deparmage de celte application en erreurou 
qui connalt un problems, lout erreurou probleme est is 
denomme exception. II en existe trois sortes qui peu- 
vent etredistinguSes, a savoir: 

une exception concemant un processus : un 
tel type ^exception conduit generalement a ravorte* 
ment du processus en gouts, so 

exception pour une application ; cette excep- 
tion non liee a. un processus conduit generalement a 
I'avortemerttde rapplicatton. Cest le cas parexemple 
lorsqu'un Incident se produit lors de rexecution d*une 
routine specials de gestfond'interruption <on rappelle 23 
que CPU gere un certain n ombre d^urterruptions). 

exception pour le systeme : il sfagit d*une 
erreur extremement importante qui n'est pas asso- 
ciee a une application en panScuKer et qui conduit a 
la mort du systeme. so 

Lorsqu'une exception survient un message of* 
fectuant un rapport sur cette exception est construit 
et stocke dans soft PCS pour une exception de pro- 
cessus, sort JCB pour une exception ^application, 
sortdansunezonespecialedusysteme d'exploftation 95 
GPOS; s*fl sfagit d'une exception pour te systems. 

Le format general d*un message d'exceptSon 
comprend d'abord une en-tete specif ique de ce mes- 
sage contenant notamment la signification generale 
de ce message si s'aglt par exempt© d'une exception 40 
pour un processus ou d'une exception pour une ap- 
plication, etc*- Cette entete est suivie o^irrformations 
concernantle type Cexception a rinterieur de la sorte 
d'exception et identrfiant Perrtite connaissant cette ex- 
ception. Ces informations sont sutvies ators dlnfor- 4S 
mations specif rques fonction du type d'erreur et don- 
nant par exemple I'endroft ou se situe cette erreur, 
etc.* 

On se reporte a ta figure 4 qui montre un exemple 
concret de contexte dans fequel travail le une applies- so 
tion A|. celle-ci organisant le transfert des donnees 
depuis le MULTIBUS II vers un reseau RN ou vice ver- 
sa, ce reseau RN pouvant etre defthi par une liaison 
de type FDDI ou encore SCSI ou encore ETHERNET. 

SI Ton considers les functions mises en oeuvre ss 
par GPU, sous le contrOIe de son systeme d'expf cita- 
tion GPOS, sous forme d'empilage classique de cou- 
ches, on trouve successrvement depurs la couche la 



plus haute jusqu'a la couche la plus basse ('applica- 
tion A*, la gesoon des entrees/sorties GESj et Winter- 
face physique MULTIBUS II, cette dernier e etant de- 
flnte par la norma IEEE12S6 precftea. 

Ou cote de rordinateur ORD travaiilant sous le 
controls de son systeme tf explo&ation, par exemple 
de type GCOS7 de ra compagnie BULL S.A., systeme 
Sexploitation mis en oeuvre par exemple sur les or- 
dinateurs DPS7000 fabriques par cette meme secre- 
te, on trouve successrvement de haut en has, rappll- 
cation Aj. le gesndmiaire d'entree/sortie GESj et lln- 
terface physique MULTIBUS ll P qui est analogue a 
celle qu'on trouve sur la carte GPU. L'ensemWe des 
deux couches constituees par (Interface physique 
MULTIBUS II et le gestionnaire d'entree/sortie, qu'il 
s'aglssent de GESj ou GES, est conn u sous le nom de 
pratDcole PLANET mts au point par la societe deman- 
deresse et decrit dans le brevet francais numero 2 
633 414 depose par la demanderesse est ayant pour 
litre "System© Inrorrnatique a interconnexion centra- 
ls". 

L'appltcation Aj consiste ou a constltuer dans une 
zone memoirs speciale BF, de rordinateur ORD» une 
pluralite de trames destinees a etre envoyees par 
exemple sur un reseau RN de type FDDI, ou a s im- 
plement preparer une zone memoirs speciale vide BFj 
destines a recevoir des trames provenant de RN. Ces 
zones me moires speciales BFj> BP; sont appelees 
buffers {tar minologie anglo-saxonne). A^ donna au 
gestionnaire cTentree/sortie GESj les adresses et les 
longueurs de ces buffers et const'rtue en m§me temps 
des blocs de commands destines ^ A*. Ces Uocs de 
commando consistent a indiquer & A< qu'il faut soft ef- 
fectuer un transfert de donnees depuis BFj vers RN, 
sort alter remplir BFj avec des donnees provenant de 
RN. Cas blocs de commando sont egalement trans- 
mis a GESj. Le gestionnaire d'entree/sortie GESj 
prend en compteces donnees et blocs de commando, 
consdtue des trames suivant le protocole PLANET et 
les envois sur le MULTIBUS IL En arrivant sur GPU, 
les trames etablies selon ce dernier protocole sont 
prises en charge par le systeme Sexploitation > au ni- 
veau du serveur SA qui connait le protocole PLANET. 
Unefois que SAa place les donnees utiles des trames 
en question dans la me moire VRAM et les blocs de 
command© dans SRAM (se reporter a la demande de 
brevet franca is deposee conjoirttement a la presenie 
demande), il reveille alors I'applicabon A< concemee. 
Celle-ci va done prendre en charge renvoi de ces 
donnees utiles vers le reseau RN ou vers ORD. 

De maniere plus precise, Ea maniere dont sont 
transmises des donnees utMes depuis rordinateur 
ORD vers le reseau RN et redproquemerrt est fllus- 
tree par rorganigramme de la figure 8. 

Les operations successives de ce dernier sont 
les suiva ntes : 

1 : le noyau NY reveille P application Ai et da- 
rn arre done le processus P 0 appele encore INfT. Ainsi 
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quU a ete d'rt plus hautce processus initialise I'appfi- 
cabon et par consequent un certain nombre de tables 
propres a celle-ci. tl inruafee ensurte le dispositif 
d'adaptation DEA. 

On passe ensufte a reparation 1. s 

1 : Le processus Rvirr lance ensuite le premier 
processus Pi. Dans rexemple de realisation decrit id, 
rappJrcatiQn A| est composee des processus P 0 et P v 
Dans le cas oO ('application a un nombre de proces- 
sus superteui; dans cette operation 1. tes differents 10 
processus P 1f P^— P Q sont de ma rre s les uns apres 
les autres. Une fbis P 1 demarre, I'appfication A, est 
dans Tetat £ 2 (tournant)* B!e reste dans cet etat pour 
traiter ensuite tous les transferts de trames, que ce 
soft a remission ou a la reception. Le processus P, 15 
correspondant est dans Tetat Sj (pre!), II oonvient de 
ncter, qu'au cas ou D y a n processus dans At. ceux- 
ci peuvent etre lances sort par P flf soft par run d'errtre 
eux, le lancement des processus s'enchalhant dans 
un ordre quelconque et aJeatoins. 20 

On passe alors a roperation 2. 

2 : Aun instant determine GPOS (SA) reco'rt une 
demands de service de la part de rordinateur ORD. 
SA va alors voir dans rordinateur ORD ce qui lui est 
demande et va done chercher la ressource qui tui 2s 
convlent pour accomplir ce service. Cette ressource 
est en fait r application correspondarite a At, e'esi: a 
dire Aj qui va chercher dans le buffer BFj, Tes trames 
desbnees a etre envoyees sur le reseau RN. SAsart 
alors qi/fl e besoin de mettre en oeuvre rapplication so 
A| et n poste alors un message dans le semaphore 
correspondant de cette application et 0 donne alors Ja 
main a celle-d ; H la reveille. 

On passe alors a roperation 3 : ' 

3 ; Le processus Pi analyse alors le semaphore 35 
□ten ttre tes consequences en se demandant quel est 
rmitiateur de loperation : est-ce le dispositif adapta- 
teur DEA ou rordinateur ORD. S*a s'agit du premier! 
on passe a roperation 9> s'3 s'ag it du second on passe 
a I'operafion 4. 40 

4 : Pi demande alors ford re qui vient de ORD a 
SA qui va !e chercher dans la memoire de ORD : 
S'agEt-il d'une operation de lecture ou s r aejt-3 d'une 
operation (TecriEure ? Dans le cas oO Q s'agit d'une 
operation de lecture, on passe a Tune des deux ope- 4$ 
rations 5 et &. Darts le cas oO il s'aojt d'une operation 
d'ecriture. on passe a roperation 6. 

5 : Dans cette operation, rordinateur ORD indK 
que au dispositif GPU qufl est pre* a recevoir des don- 
nees provenant du reseau RN. STl ny a pas de don- 5a 
nees disporiibtes provenant du reseau, on passe de 
roperation o* a roperation 2. 

8 : Dans cette operation, on examine sr des don- 
nees provenant de DEA, e'est a dire du reseau RN 
sont disponibles. n*y a aucune donnee de dtspo- 55 
nible, on passe enS.SIdesdonneessontdfeponibles, 
on passe en 1(L 

10 : Un dialogue s'instaure alors errtre rapptica- 
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tion, ou plus exactement errtre son processus P, et le 
dtsposffif adaptateur DEA pour localizer ces donnees 
(DEA salt on sont ces donnees) dans la memoire 
VRAM. En ce qui concerne ce dialogue, on se refe- 
rera d'une part a la demande de brevet franca is 89 
1 01 56 precitee et a la demande de brevet francais de- 
posee conjoin tement a la presente demande, Des 
que ce dialogue est tannine, on passe a roperation 
11. 

11 : Dans cette operation, P 1 demande au ser- 
veur rfappbeabon SAoTecrire res donnees qui ont ete 
stockees dans VRAM, darts le buffer afloue a cet effet 
dans rordinateur ORD. e'est a dire BFj» Pour ce fain* 
SA utilise !e protocole PLANET. On retourne alors a 
roperation 2. 

6 : SA a donne a P f I'ordre d'ecrire les donnees 
(voir 4). Ce dernier demande alors a SA les donnees 
quit taut ecrfre. SA va alors chercher les donnees qui 
sont dans te buffer BFj en diatoguant avec ORD, au 
moyendu protocole PLANET. Ces donnees sont alors 
stockees dans la memoire VRAM. On peut alors pas- 
sera roperation suivante 7. 

7 : II y alors dialogue entre P 1 et le dispositif adap- 
tateur DEA, de la maniere indiquee dans les deux de» 
mandes de brevet precftees pour erne ttre les donnees 
vers le reseau RN a travers rfnterface I HA et le dis- 
positif DEA. Une fois que les donnees ont ete extrai- 
tes de VRAM et sont sur le reseau RN» on retourne 
en 2. 

Si le dispositif adaptateur DEA en reponse 6 
1'anaryse effectu6e a roperation 3 est deslgne com me 
inltiateur, on passe en 9 ; 

9 : P, verffie si rordinateur ORD est pret a re- 
cevoir des donnees. Si cef a n'est pas le cas, on passe 
a roperation 12ou les donnees sont disponibJes dans 
la memoro VRAM (de 12 on repasse en 2). 

Si rordinateur ORD est pret a recevoir les don- 
nees. on passe ators a roperation 10 deja decrite. 



Revendicatlons 

1. Systems d'exploitation (GPOS) pour dispositif 
universel de couplage (GPU) d'un bus derdtna- 
teur (PSB) a au moins une liaison specif ique d'un 
reseau (RN). le dispositif comprenant : 

- un microprocesseur (CPU) refie par Hnter- 
mediaire de son bus interne (Bl) a au moins 
une memoire (SRAM) contenant ce systeme 
cf exploitation destine a etre execute par le m^ 
croprocesseur, 

- des m ovens de transfert des trames (MPC, 
B 2l VRAM, B 1( DMAC) depuis le bus d'ordina- 
teur vers la liaison et reciproquement dont (e 
travail est organise et gere par le microproces- 
seur, 

caracterise en ce que, etantassocre a une 
pfuralHe d'appfication independantes entre efles 
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(A, a comprend : 

- un noyau central (NY) gerant et organisant 
en temps reel le travaB de chacune des appli- 
cations! tcrsque cette derniere est en train de 
tourner, 5 
-un gestfomtaire d'application (GA) qui sur- 
veffle et definit retat dans lequel doit se trou- 

ver chacune des applications, 

- un serve ur (SA) dlntercommunlcatton pour 

les applications permettant a chacune d'entre 10 
elles de demander les services d'une autre 
quand ceJa s'avere necessaira, Je noyau, le 
gestionnaire et le serveur d'intercomiftunfca» 
tion commurequant entre eux par des appals 
rnoniteur (FGo a FCJ, les applications is 
commurriquant avec chacun de ces services 
de la meme maniere (Fi. — F m FAJ. 

2. Systeme cfexptoitation (GPOS) selon la revendk 
cation 1 , caracteris6 en ce que touts premiere ap- zo 
plication peutinteragfravecune second© appfica- 

tfon par llntermedlaire du serveur d'lntsrccrmnu- 
nfcation (SA), en envoyant a ce dernier un pre- 
mier ensemble d'appets rnoniteur (FS,), le ser- 
veur envoyant eJors a la seconde application (An) 25 
un second ensemble d*appeSs rnoniteur (FS„). 

3. Systeme Sexploitation selon rune des revendi- 
cations 1« 2 caracterise en ce que chaque appli- 
cation est representee par una structure specials so 
(JCB) comprenant d'une part une information 
statique permettant de Tidentxfler et (fautre part 

une information dynamique presenter* Petat reel 
de rappffcation a un moment determine. 

33 

4. Systeme Sexploitation salon Puns des revendi- 
cafions 1,2,3 caractertse en ce que una applica- 
tion quelconque peut se trouver dans n'impone 
lequel des etats suivants : 

- retat Eo signrfiant que le service offert par ao 
('application n'est pas disponible, cette der- 
nier© eta nt charg dedans la ditememoire mats 

ne pouvant etre utilisee, 

- r etant E f etant celui par lequel on lance ['ap- 
plication, et ou !e noyau (NY) en vote un ordre 4$ 
de depart requerant le service de la dice ap- 
plication, ce qui permet de fairs passer celle- 
dde I'etat Eo * I'etat 

- I'etat E2 §tant celui ou Implication est en 
train de tourner et par consequent en mesure 50 
de fournrr les services qu'on lui demand©, 

- Tetat E3 etant retat ou replication est en 
train de se terminer ou en train d'avorter, Iors- 
que les services que Ton a demandes a celle- 

ci sent terminer 5$ 

- I'etat Ed 6tant celui pour lequel rapplkation 
est avortee et survenant imrnedratement 
apres que I'etat E 3 soit terming, le passag e de 

10 



E* a E t ne pouvant s'effectuer que sur un or- 
dre specifique du gestionnaire d'application 
(GA), ou encore sur un ordre de f'operataur 
qui demande les services de ("application. 

5. Systeme Sexploitation selon Tune des revendi- 
cations 1,2.3,4 caractertee en ce que une appli- 
cation quelconque (At a A,) est divtsee en une 
plurality de processus (P* P 1f P 2f -.P„) accom- 
plissant chacun une fbnction determinee t les 
functions de chacun de ces processus n'ayant 
pas de relation entre elles, chaque processus 
pouvant interagir avec un autre processus de la 
meme application* 

6. Systeme d'exploltation selon la revendication 5 
caractefise en ce que un processus est represen- 
ts par one structure systeme specials (PCS) 
comprenant una information statique permettant 
dldentifler le processus et les points d'entree de 
ses pro pros donnees et de son propre code dans 
la drte memoire, ainsf que son degrade prjorte et 
d'autre part une Information dynamique ref Jetant 
retat reel du processus a rinstant 0C1 on lit la dite 
structure specials, 

7. Systeme d'exploltation selon la revendication 5, 6 
caractertse en ce qu'U comports une pluralrte 
d'etats qui sont les suivants : 

- I'etat 8 1a appefe etat "dormant" etant celui 
dans lequel le processus est soit averts soit 
termine, ou encore n'ayant jamais ete do- 
marre). 

- I'etatSa^tarrtretat^Ji^asavolrretatdans 
lequel le processus est prat a devenir actif, 

- retat S 3 etant I'etat drt "tournanf, tfest a dhe 
I'etat oO le processus est en cours ^execution 
de la fbnction qtfon lui demande d'accomplir, 

- retat S* etant celui oule processus attend un 
ev6nement ou des donnees pour continuer a 
travailler, 

- retat S^ etant Tetat dit "suspendu", c*est a 
dire Tetat ou le noyau (NY) decide de suspen- 
ds les travaux du processus, 

8. Systeme d'exploitation selon la revendication 7 
caracterise en ce que, te processus P 0 une ap- 
plication etant un processus d'intb'afisation de 
rensembfe des autres processus que comprend 
celle-cl on passe de I'etat S, a I'etat Sa par un or- 
dre de depart proverrant de ce processus dlnrtia- 
lisation, etde S 2 a Si par un ordre d'avortement 
prove nan t du gestionnaire d'application (GA), 

- le passage de i'etat Sa a S a et reciproque- 
ments'effectuantsurun appel du noyau (NY) 
ou du serveur dlntercommunication (SA), le 
passage de I'etat S s a I'etat S« ou a I'etat ^ 
s'effectuant sur ordre de Cautortte (noyau, 
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gesSonrtaire d'application. serveur d Inter- 
communication) qui avaitsuspendu re proces- 
sus. 



9. Systeme d'exptoitatioa selon rune des revendi- s 
cations 5, 6, 7, 8 caracterise en ce que le systeme 
comprend des semaphores permettant Ja syn- 
chronisation de 1'execution de deux processus 
<Tune mime application, appeJes alors semapho- 
res a jetons. et des semaphores permettant la 10 
comnumfcation entre des processus d'une memo 
application appetea alors semaphores a messa- 
ges (MS), un semaphore donna appartenant a 
une application determine*, toutes operations 
sur ce semaphore ne pouvant etre accompffes 75 
que paries precedes de ^application a laquelte ce 
semaphore appartient 
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